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Abstract — Spectrum sensing is essential in cognitive radio. 
By defining leading eigenvector as feature, we introduce a 
blind feature learning algorithm (FLA) and a feature template 
matching (FTM) algorithm using learned feature for spectrum 
sensing. We implement both algorithms on Lyrtech software 
defined radio platform. Hardware experiment is performed to 
verify that feature can be learned blindly. We compare FTM 
with a blind detector in hardware and the results show that the 
detection performance for FTM is about 3 dB better. 

Index Terms — Spectrum sensing, demonstration 



I. Introduction 

In cognitive radio, spectrum sensing is required at secondary 
user (SU) to detect primary user (PU) signal's existence. It 
needs to work with low signal-to-noise ratio (SNR), noise 
uncertainty problem [1| and unknown channel. In implemen- 
tation, computation complexity has to be considered as well 
for real-time performance. 

So far, many algorithms have been explored |]2], and im- 
plemented on hardware as well 0, |0J. If signal is ran- 
dom and non-white wide-sense stationary (WSS), estimator- 
correlator (EC), derived from likelihood ratio test (LRT), can 
be considered as an upper benchmark when signal covariance 
matrix and noise variance are perfectly known |]5] . However, in 
practice, all parameters are unknown. Maximum to minimum 
eigenvalue (MME) detector [6] and covariance absolute value 
(CAV) algorithm [4| are derived and can be considered as a 
lower benchmark when all parameters are unknown. Moreover, 
CAV is implemented as well [4|. As will be shown in 
simulation, MME and CAV have similar performance and EC 
is about 4 dB better than MME/CAV. 

With partial prior knowledge, detection performance should 
be bounded by EC and MME/CAV. We propose to use blindly 
learned signal feature as prior knowledge so that feature can be 
local and not restricted to specific signal types. From pattern 
recognition, the eigenvectors are considered as features Q. 
We define the leading eigenvector as signal feature because 
for non-white WSS signal it is most robust against noise and 
stable over time. Feature learning algorithm (FLA) and feature 
template matching (FTM) detector using the blindly learned 
feature as prior knowledge are developed. We have imple- 
mented FLA, FTM and CAV in Lyrtech software-defined-radio 
platform. Hardware experiment in non-line-of-sight (NLOS) 
indoor environment shows that feature can be learned blindly. 
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Detection performance of FTM is compared with CAV in 
hardware experiment, showing 3 dB improvement. To the best 
of our knowledge, this is the first eigenvector based spectrum 
sensing approach, as well as hardware implementation. 

II. Problem Statement and Detection Algorithms 

A. Problem Statement 

Spectrum sensing can be modeled as random signal de- 
tection problem. Let r (t) be the continuous-time signal at 
receiver within channel coherence time, and channel is un- 
known but static, r (t) is sampled with period T s , resulting in 
r[n]=r (nT s ). There are two hypothesis: 

Ho : r [n] = w [n] 
Hi : r [n] = s [n] + w [n] 



(1) 



s [n] is received PU signal after unknown channel and is zero- 
mean non-white WSS. w [n] is zero-mean white Gaussian 
noise. Two probabilities are of interest: Detection probabil- 
ity, Pd (Hi|r [n] = s [n] + w [n]), and false alarm probability, 
P f (Hi\r[n] =w[n}). 

Let r n be vector consisting of N samples of r [n): 



r n = [r \n] , r [n + 1] , • • • , r [n + N - 1]] 



(2) 



(•) denotes matrix transpose. r„ ~ iV(0,R r ), and R r can 
be approximated by sample covariance matrix R r . Given the 
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We will use R r instead of R r for convenience. The eigen- 
decomposition of R r is: 

R r = $ r A r $^ 

$r = [ <f>r,l 0r,2 ' " ' 4>r,N ] (4) 

A r = diag {\ r ,i, A r ,2) • • • , K,n} 

where diag {•} denotes the diagonal matrix, {</v,;} are eigen- 
vectors of R r and {\ r ,%} are eigenvalues of R r , satisfying 
A r ,i > A r ,2 > ••• > K,n- Accordingly, we have signal 
covariance matrix R s , noise covariance matrix R w = cr 2 I, 
where I is identity matrix. 

B. Detectors with All Parameters Known or Unknown 

Assume the i th sensing segment r r j is available. If param- 
eters R s and a 2 are perfectly known, we have the optimum 
EC detector for rj, derived from LRT 0. Hi is true if 

T EC (rO = if R S (R S + a 2 !)' 1 ^ > 7 



(5) 
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where 7 is the threshold determined by desired Pf (7 has 
same meaning in the rest of this letter). We perform EC on all 
vectors in r r i and then do average. Take T r< x for example. 
Hi is true if 

T B c(r r ,i) = — 5>fR s (R s + a 2 l) \ l>1 (6) 

s i— 1 

It is impractical to assume R s and a 2 known due to the 
unknown channel and noise uncertainty problem. In |6], MME 
is derived, assuming all parameters unknown. Note that there 
is another MME derived from General LRT (GLRT) 0. 
Though they have the same formula, is for multiple receive 
antennas, while [6| is for single receive antenna. Here MME 
refers to (6]. MME gets R r from IY^ and Hi is true if 

Tmme (r r>i ) = > 7 (7) 

K,N 

MME is totally blind and does not have noise uncertainty 
problem. However, MME needs to calculate maximum and 
minimum eigenvalues, which is not implementation friendly. 
An alternative detector, CAV, has been proposed and imple- 
mented J3J . As will be shown in simulation, CAV has almost 
the same performance with MME. CAV gets R r from r r i 
and calculates two parameters: 

j JV JV N 
i—1 j — 1 i—1 

where are elements of R r . Then, Hi is true if 

Tcav (T„) = ^ > 7 (8) 

C. Feature Learning based Spectrum Sensing 

With partial prior knowledge, detection performance should 
be bounded by EC and MME/CAV. We introduce blind feature 
learning and use feature as prior knowledge for detection. In 
pattern recognition [7|, eigenvectors are called signal features 
and the leading eigenvector has greatest mutual information 
with original signal. We assume R s to be rank-1 matrix and 
define feature ip s as the leading eigenvector </> S) i only. It is 
well known in pattern recognition that feature is random for 
white noise while stable for non-white WSS signal. Moreover, 
feature is most robust against noise [7|. Therefore if PU signal 
exists, highly similar features can be detected in consecutive 
sensing segments r r ! . This phenomenon will be shown in 
simulation with real-world data. Due to the robustness of 
signal feature, we can learn it blindly. A blind feature learning 
experiment in NLOS environment will be demonstrated. 

We develop FLA for blind feature learning based on 2 
consecutive sensing segments r r i and T ri i + i. 

1) Compute corresponding features ifi and (fii+i 

2) Compute feature similarity p via template matching: 

N 

p M+ i = max \y ipi [k] <p i+1 [k + l]\ (9) 

I — 1.2,. ..,N — fc+1 — ' 
fc=l 

3) If Pi,i+i > T e , signal feature (p s is learned as <pi+i, 
where T e is determined by pij+i of pure noise. 
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Fig. 1. vs. SNR at Pi = 10% for various detection algorithms. 

Because noise features are random while signal features are 
stable, FLA can learn ip s accurately with high T e , which is 
independent of signal energy and/or noise energy. When ip s is 
learned, we have the FTM detector: 

1) Extract feature ip CU rrent from T r . current . 

2) Compute p curre „ M of ip 'current and tp s . 

3) Hi is true if 

TfTM \Pr,i) — Pcurrent.s > 7 (10) 

where 7 is the threshold determined by desired Pf. 

III. Simulation Results 

We first demonstrate that signal feature is stable while 
noise feature is random. Field measurements of DTV done 
in Washington D.C. J8J are used as PU signal for illustra- 
tion purpose. The captured signal has a duration of about 
25 seconds. Receiver SNR and the communication channel 
between the transmitter and receiver are unknown. We divide 
the samples into 5000 sensing segments and use FLA to 
calculate consecutive feature similarities for both signal and 
noise separately. In the simulation, N s = 10 5 and N = 32. 
By setting T e = 90%, p iA+1 > T e for 99.46% in all segments 
when PU signal exists. Moreover, the similarity between the 
features of the first sensing segment and the last sensing 
segment is 99.98%, showing that signal feature is very stable 
and almost unchanged in 25 seconds. If PU signal does not 
exist, pi t i+i > T e for only 0.82%, meaning that noise features 
are random. Currently T e is set empirically. More efforts will 
be made to determine T e analytically. 

In the 2 nd simulation, we pick the last signal feature as (p s . 
One segment of the captured DTV data is used to simulate 
the detection performance of EC, FTM, MME and CAV with 
N s — 10 5 and TV = 32. Captured data are considered as 
clean signal and noise is added according to different SNR 
level. 1000 simulations are performed for each SNR plot. Fig. 
□ shows P d vs. SNR at P f = 10%. MME and CAV have 
almost the same performance and FTM is in between of two 
benchmarks. To reach Pd ps 100%, minimum required SNR 
for LRT is about -20 dB, FTM is about -18 dB, MME/CAV 
is about —16 dB. 

IV. Hardware Implementation and Experiment 

We implement FLA, FTM and CAV in the Lyrtech plat- 
form. The platform has three modules: Tunable RF module, 
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Fig. 2. The top-level architecture of the spectrum sensing receiver. Fig. 3. P d vs. Received Signal Power at Pf = 10% for FTM and CAV. 



data conversion module and digital processing module. The 
algorithms are implemented in digital processing module with 
Xilinx FPGA and TI DSP. The top-level architecture of the 
implementation is shown in Fig. [2] Covariance matrix cal- 
culation is implemented in FPGA, shared by all algorithms. 
Parameters for the calculation are N s — 2 20 and N = 32. 
Leading eigenvector calculation, T\ and T-i calculation are 
implemented in DSP. Leading eigenvector calculation involves 
eigen-decomposition. To achieve low computation complexity, 
we use the Fast-PC A (FPCA) J5), whose computation com- 
plexity is 0(N 2 ). This is especially low for N = 32. Without 
any effort in code optimization, leading eigenvector calculation 
can be done within 20 ms. 

We first demonstrate blind feature learning in NLOS en- 
vironment. We use Rohde & Schwarz signal generator as 
the PU transmitter and Lyrtech platform as the SU receiver. 
Transmit antenna and receive antenna are 2 meters away, 
and the direct path is blocked by the signal generator. A 
—50 dBm sinusoidal signal at 435 MHz is transmitted to 
emulate PU signal. SU's RF is tuned to 432 MHz center 
frequency with 20 MHz bandwidth. We turn on the signal 
generator and use FLA to measure similarities for 20 seconds 
in hardware. Receiver is totally blind and the environment is 
interference-free. By setting T e = 80%, pij+i > T e for 87.6% 
amount of time. Moreover, the similarity between the features 
of the first sensing segment and the last sensing segment is 
94.3%, indicating that PU feature is almost unchanged after 
20 seconds. As a result, PU feature in this experiment is very 
stable and can be learned blindly. We pick the feature of the 
last sensing segment as ip s for the next experiment. 

In this experiment we compare the detection performance 
of FTM and CAV in hardware. FTM has PU feature stored 
as ips from the previous experiment. In order to compare the 
Pd of both algorithms under stable received signal power, we 
connect the signal generator to the receiver with SMA cable. 
Transmit power is set from —125 dBm to —116 dBm with 
3 dB increments. Cable loss is omitted and received signal 
power is measured at the transmitter. 1000 tests are made in 
hardware for each setting. Fig. [3] shows the P4 vs. received 
signal power curves at Pf = 10%. It can be seen that FTM 
requires at least —119 dBm to reach P d = 100%, while CAV 
requires at least —116 dBm, 3 dB higher than FTM. 

V. Conclusion 

To the best of our knowledge, for the first time, the leading 
eigenvector of signal is used as feature to improve detection 



performance. FLA is proposed for blind local feature learning 
and FTM is proposed for signal detection, using the blindly 
learned local feature. The detection performance of FTM lies 
within EC, the upper benchmark when all parameters known, 
and MME/CAV, the lower benchmark when all parameters 
unknown. We have implemented FLA, FTM and CAV in 
Lyrtech software-defined-radio platform. We use simulation 
and hardware experiment to verify that feature can be learned 
blindly. We compare detection algorithms in simulation and 
hardware as well. With learned feature as prior knowledge, 
FTM is about 3 dB better than the blind detection algorithm. 

This is the first step in the 'intelligent' CR receiver design. 
More work will be done in fast and robust learning and 
spectrum sensing with multiple PU/interference. Computation 
efficient methods for large size sample covariance matrix ifTOl 
will also be explored. 
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